알고리즘 경연 진급 안내 로곡P1352 상사 없는 무도회(진급 안내서, 나무형dp) 알고리즘 경쟁 진급 지침, 289페이지, 트리 DP 본제 요점: 1. 상태 표시: dp[x][0]는 x를 뿌리 노드로 하는 하위 나무, x가 참가하지 않고 얻은 최대 해피 값, dp[x][1]은 x가 참가하는 상황 2. 상태 이동 방정식: a)x노드가 참가하지 않고 dp[x][0]=구화max(dp[y][0], dp[y][1])(x의 모든 아이 y)b)x노드가 참가한다.그러면 x의 모든 부하 ... 알고리즘 경연 진급 안내동적 기획낙곡
로곡P1352 상사 없는 무도회(진급 안내서, 나무형dp) 알고리즘 경쟁 진급 지침, 289페이지, 트리 DP 본제 요점: 1. 상태 표시: dp[x][0]는 x를 뿌리 노드로 하는 하위 나무, x가 참가하지 않고 얻은 최대 해피 값, dp[x][1]은 x가 참가하는 상황 2. 상태 이동 방정식: a)x노드가 참가하지 않고 dp[x][0]=구화max(dp[y][0], dp[y][1])(x의 모든 아이 y)b)x노드가 참가한다.그러면 x의 모든 부하 ... 알고리즘 경연 진급 안내동적 기획낙곡